Multi - Resolution Graph Cuts for Stereo - Motion Estimation by Joshua A . Worby

Multi-Resolution Graph Cuts for Stereo-Motion Estimation Joshua A. Worby Master of Applied Science Graduate Department of The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto 2007 This thesis presents the design and implementation of a multi-resolution graph cuts (MRGC) for stereo-motion framework that produces dense disparity maps. Both stereo and motion are estimated simultaneously under the original graph cuts framework [8]. Our framework extends the problem from one to five dimensions, creating a large increase in complexity. Using three different multi-resolution graph cut algorithms, LDNR, EL and SAC, we reduce the number of pixels m and the number of labels n that limit the α − β swap algorithm (with complexity O(mn) required from the definition of our semi-metric smoothness function. This results in a reduction of computation time and the ability to handle larger images and larger label sets. The choice of the three MRGC algorithms to use in computation determines the appropriate level of accuracy and computation time desired.